"""
898. 数字三角形
https://www.acwing.com/problem/content/description/900/
@date 2021年1月10日16:23:53
@author mizzle rain
1. 自底向上DP
2. 滚动数组优化
"""
n = int(input().strip())
a = []
for i in range(n):
    a.append(list(map(int, input().strip().split())))
f = list(a[-1])
for i in range(n-2, -1, -1):
    for j in range(0, i+1):
        f[j] = max(f[j], f[j+1]) + a[i][j]
print(f[0])
